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' Abstract 

The class of finitely presented algebras over a field K with a set of 
generators oi, . . . , a n and defined by homogeneous relations of the form 

■ a\d2 ■ ■ ■ a n = a CT (i)tt <T (2) ■ ■ ■ fl CT (n); where a runs through an abelian sub- 
group H of Sym n , the symmetric group, is considered. It is proved that 
the Jacobson radical of such algebras is zero. Also it is characterized when 

• the monoid S„(H), with the "same" presentation as the algebra, is can- 

cellative in terms of the stabilizer of f and the stabilizer of n in H. This 
work is a continuation of earlier work of Cedo, Jespers and Oknihski. 
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\o ' 

; 1 Introduction 

' In recent literature a lot of attention is given to concrete classes of finitely 

. presented algebras A over a field K defined by homogeneous semigroup relations, 

that is, relations of the form w = v, where w and v are words of the same length 
in a generating set of the algebra. In [21 [31 H] the study of the following finitely 
^ ■ presented algebras over a field K is initiated: 

■ A = K(ai,a,2, ...,a n | aia 2 ■■■a n = a CT (i)a CT ( 2 ) • • • a cr („), a G H), 

where H is a subset of the symmetric group Sym„ of degree n. Note that A is 
the semigroup algebra K[S n {H)], where 

S n (H) = (a\, d2, . . . , a n | aia2 • • ■ a n = a a {i) a a(2) • ' ■ a cr(n) 5 °~ £ H) 

is the monoid with the "same" presentation as the algebra. In [5] , the case being 
treated is that of the cyclic subgroup H of Sym„ generated by a = (1,2,..., n). 
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In [5] one deals with H = Alt„, the alternating group, and in [3] the special 
and more complicated case of Alt4 is handled. There are noteworthy differences 
between these cases. In particular, the Jacobson radical J(K[S n (Alt n )]) of 
K[S n (A\t n )] is zero only if n is even and K has characteristic different from 
2, and otherwise the radical has been described, while J(K[S n {(<j))]) is always 
zero. The latter is a consequence of the fact that S n ((a)) has a group of fractions 
G = S n (ai ■ ■ -a n ) _1 ~fxC, where F = gr(a\, . . . ,a„_i) is a free group of 
rank n — 1 and C — gr(a\ ■ ■ ■ a n ) is a cyclic infinite group. 

Starting from the properties considered in the above mentioned papers, the 
aim of this paper is to investigate the properties of the algebra K[S n (H)) for 
any abelian subgroup H of Sym„. In particular, we prove that J(K[S n (H))) is 
always zero and we give infinitely many examples of primitive ideals of K[S n (H)] 
for n > 3 and H abelian subgroup of Sym Tl such that (1,2, ... ,n) £ H. Also 
we show that S n (H) is a cancellative monoid if and only if the stabilizers of 1 
and of n in H are trivial subgroups of H. 



2 Preliminary results about S n (H) 

The following two results display technical properties of S n (H) which will be 
crucial for our investigations of S n (H) and K[S n (H)\. 

Let H be a subset of Sym n and S = S n (H) = (m, . . . , a n | a± ■ ■ ■ a n = 
a a(i) ■ • • a er(ri)i cr E H) . We denote by z the element z = a\a,2 ■ ■ ■ a n G S. Let 
FM„ = (x\, . . . ,x n ) be the free monoid of rank n and let 7r : FM„ — > S be the 
unique morphism such that 7r(xj) = on for all i = 1, . . . , n. 

Let be a nontrivial word in the free monoid FM n . Let 

1 < Pi Q < m and r, s be nonnegative integers such that p + r,q + s < m. We say 
that the subwords w\ — Xi p Xi p+1 ■ • ■ Xi p+r and W2 = Xi q Xi q+1 ■ • ■ Xi q+s overlap in 
w if either p<q<p + r or q<p<q + s. For example, in the word a^a^a^a:!^ 
the subwords X2X3X1 and 3:3X13:4 overlap and the subwords X2X2 and 3:3X1 do 
not overlap. If p < q < p + r < q + s, then we say that the length of the overlap 
between the subwords w\ and W2 is p + r — q + 1. Itp<q<q + s<p + r, 
then we say that the length of the overlap between the subwords w± and W2 is 
s + 1. For example, the length of the overlap between the subwords X2X3X1 and 
X3X1X4 in X2X2X3X1X4 is 2. 

We denote by \w\ the length of the word w G FM„. 

For, 1 < i < n and H any subgroup of Sym n , we denote by Hi the stabilizer 
of i in H. Thus Hi = {a G H \ a(i) = i}. The identity map in Sym n we denote 
by id. 

Lemma 2.1 Let H be an abelian subgroup of Sym n . Letwi, W2,Wi l x, 101,2, wi,3, 
w[ 1, w[ 2 , w'\ 3, w<2,2, u)' 2 1, w'221 w 2 3 ^ FM„ be such that 



Wi 

w 2 



^i,xwi, 2 tyi,3 

w'l \W2,2 w 'l .3 



(1) 
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and 7r(wi.2) = n(w[ 2 ) = tt(w2,2) = n(w 2 2 ) = z. 

(i) Ifw\fi andw' 12 overlap inw\, u>2 i2 andw 22 overlap inw 2 , \w\$\, \w' 2 3 | < 
\w[ 3 1 and H n = {id}, then wi = w 2 . 

(ii) //u>i,2 andw' 12 overlap inw\, 102,2 andw' 22 overlap mio 2 , \w\^\\, \w' 2 x | < 
|iOi i| and £/i = {id}, £/ien 101 = io 2 - 

Proof, (i) Since wi ; 2 and u/ 12 overlap in w\ and |i0i,3| < |iOi 3 |, we have that 
< \w[ 3 1 — |wi,3| < n. Since io 2:2 and w' 2 2 overlap in io 2 and |io 2 3I < \w[ 3 |, 
we have that < \w[ 3 | — |io 2 3 \ < n. Thus, there exist u,v € FM„ such that 

w[ 2 w[ 3 = tiwi,2Wi,3 and ^2,2^1 3 = vw' 2 2 w' 2 3 . (2) 

Suppose that the length of the overlap between 101,2 and w[ 2 in 10 1 is i. 
Then there exist <j\ , cr 2 € H such that 

uwi t 2 = aVi(i) ■ ■ -x ai („)a; CT2 (j +1 ) • ■ ■x rT2 ( n ), 

with 

tri(n - i + 1) = <r 2 (l), cri(n - « + 2) = cr 2 (2), . . . , cri(n) = er 2 (i), (3) 

and av 2 ( • ■ ■ sc<T 3 (n)Wi,3 = w 'i 3- Note that \u\ = n — i. 

Suppose that the length of the overlap between 102,2 and w' 2 2 i n w i i s j- 
Then there exist t\ , T2 G i? such that 

^^2,2 = ^TiCl) ' ' ' X T\(n) x r 2 (j + \) ' ' ' X T 2 (n)i 

with 

n (n-j + l) =75(1), n(n-j + 2) =r 2 (2), . . . , n (n) = r 2 (j), (4) 

and x T2(j+1) • • • x T2( „ ) w 2i3 = u/ 13 . 

From ((2| we obtain that |u| + |wi ; 2 1 + |wi,3 1 = \w[ 2 | + \w[ 3 |. Hence, \u\ — 
\w[ 3 \ — |ti>i,3| and therefore < i = n — (\w' 13 \ — |wi,3|) < n. Similarly, 
< j =n- Oi )3 | - \w' 2t3 \) <n. 

Suppose that 1 < i < j < n. In this case, we have from (|U) that r 2 (?;) = 
n(n — j + i) and, since cr 2 (i) = <7i(n), we get 

i = o 2 x o\(n) = t 2 T\(n — j 

Since H is abelian, we thus obtain 

7-2(71) = Ticrf 1 cr 2 (n- 5+i). 

As ioi i3 = a; ff3 ( i+ i) •••ar< r2 (n)t«i ) 3 = x r 2 (j+i) ■ ■ • ^T 2 (n)W 2 , 3 and i < 3, we have 
that 72(71) = (72 (n — j + i). Hence 

72(7l) = 7i erf V 2 (n). 
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Because, by assumption, H n — {id}, we get that r 2 = T\a 1 T2 and thus t\ = <J\. 
Therefore 

Wi = w[ 1 w[ 2 w[ 3 = w[ 1 X ai{1 y--X ai{n) w[ 3 

= w' l l x Tl{1) ■ ■ ■ x Tl ^w[ 3 = w[ tl w 2j2 w' 13 

= W 2 - 

Suppose now that 1 < j < i < n. In this case, from ([3]) we have o~2(j) = 
<Ti(n — i + j) and, since T2<j) = Ti(n), we get 

j = ^Vi(n - i + j) = T2 l T X {n). 

As H is abelian, we have 

<7 2 (n) = o"iTf 1 T 2 (n - i + j). 

Because w' 13 = x a2{l+1) ■ ■ ■ x a2{n) w 1}3 = x T2(j+1} ■■■ x T2in) w' 2t3 and i > j, we 
have that 02 (n) = T-iin — % + j). Hence 

cr 2 (n) = a 1 T^ 1 a 2 (n). 

Since, by assumption, H n = {id}, we obtain that t\ — o\. Thus, also in this 
case, w\ = ui2- Therefore part (i) follows. 

Part (ii) of the lemma follows by symmetry. Or alternatively, the opposite 
monoid S opp is a monoid of the same type as S, where we replace the element 
z = ai ■ ■ ■ a n by the element a n ■ ■ ■ a± . Hence, if Hi = {id} then (i) holds for 
S° pp and thus (ii) holds for S. Recall that as a set S opp is S but multiplication 
• in S opp is defined by s\ ■ s 2 = S2S1, where the latter is the product in S. | 

Let 

A = {x a(n ^ 1) x a{n) I cr G H} and A = {x a{1) x a{ 2) \<r e H}. (5) 
Lemma 2.2 Let H be an abelian subgroup o/Sym n such that (1,2, ... ,11) ^ H. 

(i) If H n — {id} and if w € FM„ is such that n(wXiXj) G Sz for some 
1 < i , j < tt, , then XiXj G A. 

(ii) If Hi — {id} and if v G FM„ is such that ir(xiXjv) G zS for some 1 < 
i,j < n ; i/ien XiXj G A. 

Proof, (i) Suppose that the result is false. Let w G FM n and 1 < io,jo < n 
such that n(wXi Xj ) G Sz and Xi Xj A. Hence there exist iuo,ij w o,2 G 
FM„ such that 7r(iuo,iWo.2) = ^("^^io^jo) an( i ""(^o^) = 2. Thus there exist 
Wq,Wi, . . . ,wt G FM n such that wq — wo, iWo,2, wt = wxi a Xj , 

n(w ) = w(wi) = ... = n(w t ) = ir(wx io x ja ) (6) 
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and there exist & FM„, for i = 1,2, ...,£, and w'j tl , «;'• 2 , w'j 3 G FM„, for 
j = 0, 1, . . . , t — 1, such that 

u; fe = Wfe_ia w fe,2K-i,3 = ^,1^,2^,3 , for fe = 1, 2, . . . ,t - 1, 

W t = w' t _ 1A W t ,2W' t _ h3 , 
^(Wi,2) = k(w' j2 ) = Z, 

for all i = 0, 1, 2, . . . ,t and for all j = 0, 1, ...,£— 1. 

We choose a sequence Wo , tt;i , . . . , Wt , with a decomposition (JTJ) , such that 
wk = Xk(i)%k{2) ■ ■ ■ x k ( n +m) , for all A; = 0, 1, . . . , t, and ^(n+m-l^tCn+m) ^ -4: 
with t minimal. By the minimality of t, we have that 

x k(n+m-l) x k(n+m) € A for all k = 1, 2, . . . , t - 1, 

2 ; t(n+m-l)- T t(n+m) ^ A (8) 
7I'(a;fe(m+l) a; fe(m+2) ' • ' £fc(m+n) ) z f° r all fc = 1, 2, . . . , t. 

Since 7r(ii>o )2 ) = 2 and 7r(a;i( m+ i)a; 1 ( m+ 2) •••a;i( m +n)) 7^ 2, we have that 1 < 
\w' 3 j < n. Note that then the subwords wo, 2 and w' 2 overlap in u>o. 

Suppose that t = 1. In this case, since 7r(^o(m+i) ;r o(m+2) ' ' • x o(m+n)) = z 
and xi(„ +m _i)Xi( n+m ) ^ A, we have that |w^ 3 | = 1. Hence iu^ 3 = x ( m+ „) and 

a; 0(m+n) w 0,2 = w 'o,2 X 0(m+n) ■ 

Thus there exist T\ , T2 Si? such that 

^0(m+n)2 ; ri(l)^ri(2) ' ' " X T 1 (n) = £t 2 (l) a; T2 (2) ' " " ^t 2 (n) x 0(m+n) ■ 

Therefore 

n(l) =r 2 (2),ri(2) =r 2 (3),...,ri(n-l) =r 2 (n),ri(n) =0(m + n) =r 2 (l). 

Hence t% t\ = (1,2, ...,n), in contradiction with the assumption. Therefore 
t > 1. 

Claim: < \w' j 3 \ - |^_i l3 | < n for all j = 1,2, . . . ,t - 1. 

Suppose that the claim is false. Let r G {1, — 1} be the smallest value 
such that either \w' r3 \ < \w' r _ 1 3 | or |w^_ 3 — (it^—ial > n. 
Suppose that |u>^ 3 | < l w r-i,3l- 

If \w' r3 \ — \w' r _ 13 \, then, since w r = w' r _x xW r ^w' r _ 13 = w' r<1 w' r 2 w' rt3 , we 
have that w' r _ 1 3 = u£ 3 and to^j [ = w' rl . Hence, in this case, the sequence 
wq, wi, . . . , w r -i, uv+i) • • • , is a shorter sequence with a decomposition 

of type 0, in contradiction with the minimality of t. Hence \w' r3 \ < \w' r _ 1 3 |. 

If liu^-i .3 1 ~ l^j-sl < n > t nen w r,2 and u>^ 2 overlap in w r . Now we have 
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Wr-l = W'-2,1 W '-1,2W'._2,3 = ^-1,1^-1,2^-1,3) ^ 
W r = W / r _ 11 W rt2 w' r _ 13 = w'^w'^w'^, 

(here, if r = 1, we agree that w' r _ 2 1 = uio,i and w^,_2 3 = !)■ Since < 
1^-131 ~~ 3I < n ; we have that uv-1,2 and w' r _ 12 overlap in w r -i- Since 

«; r) 2 and w^, 2 also overlap in u> r and |ic^._ 2 3 1 , \w' r 3 | < |u>r-i,3l> by Lemma l2~Tl we 
have that u> r -i = w r . Now the sequence wo, w\, . . . , u> r -i, uv+i, uv+2, ■ ■ ■ ,wt 
with the decomposition as in (J7]), except for w r _i = w^,__2 l^r— 1,21^-2 3 = 
w r,i w 'r,2 w 'r,3i ^ s a shorter sequence with a decomposition of type ([7]), in contra- 
diction with the minimality of t. Hence \w' r _ 1 3 | — \w' r3 \ > n. 

Since \w' 3 | < n, we have that r > 1. Let ^ £ {0, 1, . . . , r — 2} be the smallest 
value such that |if; +1 3l — \w' r 3 | > n. Since < \w'j 3 \ — 13I < n, for all 
j = l,2,...,?' — 1, there exists u S FM n such that 3 = uw' r 2 w' r 3 . Now we 
have 



Wl = W/'_l,lW;,2W/_l,3 = <1<2<3: ^ 
+ l = WyWi+uWy = K+l,lW; +1)2 u)™r,2^,3> 

(here, if I — 0, we put w[_ l l — Wo,i and w' l _ 1 3 = 1). Since < \w[ 3 | — |n>j_i 3 | < 
n, we have that and w\ 2 overlap in w\. Since wz+i,2 and 2 overlap in 
we have that \w\ 3 | > (n^sl- By the choice of I, \w[ 3 | — \w' r 3 \ < n. Hence 
and w' r2 overlap in wi + i. Thus, applying Lemma f2. II to (ITU|) . we obtain 
that wi — wi+i. Now the sequence wo, wi, . . . , wi, wi+2, wi+3, . .. ,wt with the 
decomposition as in (0, except for wi — w[_ 1 1 wi t 2w' l _ 1 3 = w' l+1 1 w' l+1 2 w' l+1 3 , 
is a shorter sequence with a decomposition of type ([7]), in contradiction with 
the minimality of t. Hence \w' r3 \ > \w' r _ 1 3 |. Therefore \w' r3 \ — \w' r _ 1 3 \ > n. 

Since w r = w' r _ 11 w r ,2w' r _ 13 = w' r l w' r 2 w' rt3 , we also have that = 
l w r,3l _ l w r-i,3l + — l w r,il + n anc * therefore 

w'r-1,1 G <i< 2 FM„. (11) 
Since < |wq.3 I < Wi .3I < • • • < 1^-1,31 anQl 

Wfe = <_i,iWfe,2Wfc_i :3 = w'k,l w k,2 w 'k,3> 

for all fc = 1,2, ...,r— 1, we have that > \w'k,i\ an d thus w' k _ il € 

«4 iFM„, for all fc = 1, 2, . . . , r - 1. Hence, for all k = 0, 1, . . . , r - 1, u^'j € 
tw£_i iFM„, and therefore from pip , there exist v' k € FM„ such that 

«4,1 = «^,l^r,2«fc, 

for all fc = 0,1,2,..., r- 1. 

Consider the following sequence: 
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w 2 = (Wr,l w ''+l,2Wo)wi,2W 0i3 = {w' rl W r +l,2v[ ) w' 12 w 'l,3 , 

: (12) 

W' r _ 1 = (w^W r+ i,2<_ 3 )Wr-2,2<-3, 3 = «, 1 ^+l,2<-2 ) W r-2,2 W r-2,3 > 

w' r = K il Wr+l,2l'I.- 2 ) U 'r-l,2Wr-2,3 = ( W 'r,l W r+l,2 V r-l) W r-l,2 W r-l,3> 
w' r+1 = (w' rl W r+ i,2v' r _ 1 )w r , 2 w' r _ 13 . 

Since w r = w' r _ l x w r flw' r _ 13 = w' r l w' ra w' r ^ and w' r _ x l = w' r iv/ r2 v' r _i, we 
have that w' r3 = v' r ._ 1 w r ,2w' r _ 1 3 . Hence 

w r+ i = w' rl w r+ i. 2 w' r3 = w' rl w r+ i a v' r _ l w r .2w' r ^ l3 = w' r+1 . 

As |iwo a| = n < \ v b w b 2 w b 3I we know that w[ £ FM n 1^0,2 and niw^) G Sz. Now 
the the sequence u>' 1; w 2 , ■ ■ ■ > w ' r i w r+i, w r +2, ■ ■ ■ ,wt, with the decomposition (|12p 
for w[, w'21 ■ ■ ■ , w' r , the decomposition 

Wr+l = (w' r>1 W r+ l l 2v' r _ 1 )w r ,2'w' r _ lj3 = K+l,l W r+l,2 W r+l,3' 

for w r +i and the decomposition Q for io r +2j • ■ • , Wt, is a shorter sequence with 
a decomposition of type ([7]). This is in contradiction with the minimality of t. 
Therefore the claim follows. 

So we have that < |u> 03 | < \w' l3 \ < ■ ■ ■ < \w' t _ 13 \. Because w t -i = 
w t-i,i w t-i,2 w 't-i,3 an d Wt = Wt—i,i w t,2 w t—i,3i we obtain that 

x (t-l)(m+n-l) x (t-l){m+n) ~ x (t)(m+n-l) x (t)(m+n) ■ 

However, by ([8]), we know that £(t-i)( m +,i-i)3:(t— lVm+n) £ A, while we also 
have that x t( m +n-i) x t{m+n) ^ A, a, contradiction. Therefore part (i) follows. 
Part (ii) follows by considering part (i) to the opposite monoid S opp . | 



3 Cancellativity of S n (H) 

Let H be a subgroup of Sym Tl . For S n {H) to be cancellative, a necessary 
condition is that H\ = H n = {id}. Hence, 5 n (Sym n ) with n > 3, and S n (PAt n ) 
with n > 4 are not cancellative. In [2] it is shown that 5„(((1, 2, . . . , n))) is 
cancellative and has a group of fractions. We now prove that for H abelian, Hi = 
H n = {id} also is a sufficient condition for S n {H) to be cancellative. Note that if 
also n > 3 and (1, 2, . . . ,n) & H then from LemmaES S n {H)z n S n {H)x\ = 
and x\S n {H) f~l zS n {H) = 0. Therefore, for such H, S n (H) does not have a 
group of fractions. 
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Theorem 3.1 Let H be an abelian subgroup of Sym n , and let S = S n (H). 
Then S is cancellative if and only if Hi = H n = {id}. 

Proof. 

That the conditions Hi = H n = {id} are necessary has been mentioned 
above. For the converse, assume Hi — H n — {id}. We shall prove that S 
is right cancellative. Then, as mentioned before, working with S opp , the left 
cancellativity will follow. If (1,2, ... ,n) £ H then H is transitive. As Hi is 
trivial, we then get that 

n=\{a(l)\aeH}\ = \H\/\Hi\ = \H\. 

Hence H = ((1, 2, . . . , n)). Therefore, as mentioned above ([2J Theorem 2.2]) S 
is cancellative. 

Thus we may assume that (1,2, ... ,n) £ H. 

Suppose that S is not right cancellative. Then there exist a,b € S and 
1 < i < n such that a ^ b and aai — bai. Let u, v G FM n be such that tt(u) = a 
and 7r(u) = b. Since aai = bai, there exist wq,wi, . . . ,u>t G FM„ such that 

W = UXi, W t = VXi, 

tt(w ) = tt(wi) = ■■■ = Tr(w t ) 

and there exist w i}2 G FM„, for i = l,...,t, and w'j X , w'a 2 , w'j 3 G FM„, for 
j = 0, 1, . . . , t — 1, such that 

w k = w' k -i t xw k>2 w' k _ h3 = w' k>1 w' k jw kt3 , for k = 1, 2, . . . , t - 1, 
w t = w t _ hl w t , 2 w t _ lt3 , 

for all i — 0, 1, 2, . . . , t and for all j = 0, 1, ... ,t — 1. 

We choose a sequence wq,wi, . . . ,u>t, with a decomposition (fT3|) . such that 
Wfe = x k (i)X k (2) ■ --x k ( m ), for all k = 0,1,..., t, 

7r(«0(l) ■••%(m-l)) 7^ 7T(»t(l) ■••2 ; i(m-l)) and ^O(m) = ^t(m) , 

with < minimal. 

By the minimality of t, we have that w' 03 = 1. 

Suppose that t = 1. In this case, wq — w' Q iw' 2 and u>i — w' jWi^, with 
Wq 2 / wi t 2- Since tt(w' q 2 ) = ^(wi^) = z, there exist g,t G H such that a r, 

^0,2 = ^o-(l) ' • ' M«) and W l-2 = x r(l) ■ ■ -X T (n). 

Since x a ( n ) = x 0(m) = a; f(m ) = xi (m) = ir T (n) 5 we have that id ^ ex - V G H n . 
But this yields a contradiction as, by assumption, H n = {id}. Therefore t > 1. 

Claim: < |u/ 3 | — 3 | < n for all j = 1, 2, . . . , t — 1. 

Suppose that the claim is false. Let r £ - l}be the smallest value 

such that either \w' r3 \ < \w' r _i 3 | or \w' r3 \ — \w' r _i 3 \ > n. 
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Suppose that \w' r3 \ — \ w 'r-i 3 I- 

If \w' r3 \ = \w' r _i 3 |, then, since W r — w' r -l l w r,2 w t—l 3 = w 'r l w 'r 2 w 'r,3i we 

have that w' r _ 13 = w' r3 and u)J._ n = u;£, x . Hence, in this case, the sequence 
wo, iwi, . . . , w r -i,w r +±, uv+2, • • • ,Wt is a shorter sequence with a decomposition 
of type (fT5|) . in contradiction with the minimality of t. Hence \w' r3 \ < \w' r _ 1 3 |. 
Since w' 3 = 1, we have that r > 1. 

If 3 1 — l^r 3I < n ' then wv j2 and u>£. 2 overlap in u> r - Now we have 



= ^_ 2) iW r -l,2<_ 2 ,3 = ^-1,1^-1,2^-1,3. 

, , , ( 14 ) 
W r = W r _ 11 W r} 2W r _ 1 3 = W r j W r 2 10 r>3 . 

Since < |u£_ 13 | — |zc ^._ 2 3 1 < n, we have that w r -i,2 and w' r _ 12 over- 
lap in w r -i. Since w r< 2 and u?£ 2 also overlap in w r and \w' r _ 2 3 |, |u£ 3 | < 
I w^. _ x 3 1 , we obtain from Lemma 12.11 that uv-i = w r . Now the sequence 
wq, w\, . . . , uv-i, w r+ 2, ■ ■ ■ ,Wt with the decomposition as in (fl"3|) . except 

for 

lU r _l = u£_2,lWr-l,2«£_2,3 = ^,1^,2^,3: 

is a shorter sequence with a decomposition of type (|13p . in contradiction with 
the minimality of t. Hence 3 | — \w' r3 \ > n. 

Recall that w' 3 = 1. Thus we have that r > 1. Let Z € {0, 1, . . . , r — 2} be 
the smallest value such that \w[ +1 3 | — \w' r3 \ > n. Since < |w^ 3 | — |^-_ lj3 | < n, 
for all j — 1, 2, . . . ,r — 1, there exists it € FM n such that 3 = uw^w^. 
Since < \w' 13 \ — \w' 3 | < n and u> 0i3 = 1, we have that I > 0. Now, we have 



wi = wi-nwijw'i^a = w' llW ' L2 w' L3 , 

f / / x / / ( 15 ) 

= w ll wi +1 , 2 w l3 = {w l+ll w l+l2 u)w r2 w r3 , 

Since < \w[ 3 \ — \w[_ 1 3 \ < n, we have that 10^2 and w[ 2 overlap in wi- Since 
u>;+i ; 2 and w' l+1 2 overlap in wi+±, we have that \w' l3 \ > 3 |. By the choice 
of I, \w' l3 \ — \w r3 \ < n. Hence w/+i, 2 and w' r2 overlap in iity+i. Thus, ap- 
plying the Lemma 12.11 to ()15p . we obtain that wi — Now the sequence 
Wo, w\, . . . , wi,wi +2l w;+3, . . . , Wt with the decomposition as in (flUl) , except for 
wi = w[_ 1 1 wi, 2 w[_ 1 3 = w[ +1 iw' l+l 2 w' l+l 3 , is a shorter sequence with a de- 
composition of type IT51) . in contradiction with the minimality of t. Hence 
K, 3 I > K-i, 3 l- Therefore |u^ 3 | - |<_ 1)3 | > n. 

Since w r — w' r _ 1 iW r . 2 w' r _ 1 3 = w' r ±w' r 2 w' r 3 , we thus have that \w' r _ 1 ± \ = 
\ w 'r,3\ ~ l w r-i,3l + l w r,il >n + \w' rl \ and therefore 

w'r-1,1 e <!< 2 FM„. (16) 

Since < \w' 3 | < \w[ 3 \ < • ■ ■ < \w' r _ 13 \ and 

w k = 4-1,1^,2^-1,3 = w 'kA w k,2 w 'k,3i 
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for all k = 1, 2, ... , i — 1, we have that w' k _ 1 1 £ w' k 1 FM„, for all k = 1,2, ... ,r— 
1. Thus, from (fT6|) . for all k = 0, 1, 2, . . . , r — 1, there exists v' k € FM„ such that 

w' k ,x = K.lK.2 v 'k- 

Consider the following sequence: 

W 2 = {w' rl W r+ l,2VQ)w 1 ^w' Q3 = (w' rl W r+li 2v[)w' 12 w' h3 , 

: (17) 

w r-l = (Wr,l w r+l,2v' r _ 3 )w r -2,2w' r -3,3 = W, 1 W r+1 . 2 v' r _ 2 )w' r _ 22 w' r _ 23 > 
UV = (w^ 1 W,. + i i 2Wr-2) w r-l,2^_ 23 = (w^ 1 U; r+ l,2^-l)'^r-l,2 w r-l,3! 
= (w(. 4 W r+ i : 2wI._i)Wr,2wI.-l, 3 - 

Since io r = w^^iWr^w^i^ = w' r l w' r 2 w' r3 and u^.^! = w^wj, 2 v r-i> we 
have that 3 = v' r _ 1 w r , 2 w' r _ 1 3 . Hence 

W r+ 1 = w' rl W r+ i, 2 w' r3 = w'^Wr+ipv'r-l'WrVw'r-ld = w' r+l . 

Note that if w[ = xu t ■ ■ ■ xu m , then x^ m — x Q ( m j = x t i m ) an d 

n{Xki ■ ■ ■ £fc ro -l) = n(x (l) ■ ■ ■ ^O(m-l)) ^ n{x t(1) ■ ■ ■ X t{m _i)). 

Now the sequence w[ , w' 2 , ■ ■ • , w' r , w r +i, w r +2, ■ ■ • > Wt, with the decomposition 
IT7|) for w[,w' 2 , . . . ,w' r , the decomposition 

W r +1 = « il WJ T .+ l,2<_l)t0r,2'Wr-l,3 = w 'r+l,l w r+1.2 W 'r+l,3 

for iu r _i, and the decomposition (|13p for w r + 2 , . . . ,Wt, is a shorter sequence 
with a decomposition of type (|13[) . in contradiction with the minimality of t. 
Therefore the claim follows. 

In particular we have that \w'j 3 \ > for all j = 1, . . . , t — 1. Hence x ( m ) = 
x t (rn) = xi( m ). Now, w = w' 01 w' Q:2 and wi = w' 01 wi t2 , with w 2 ^ iu 1)2) by 
the minimality of t. Since tt(w' q 2 ) = Tr{w\. 2 ) = z, there exist different a, t G H 
such that 

w o,2 = x v(i) ■ ■ ■ x <r(n) and u;i,2 =£ T (i)-- -x T ( n y 

Since x ct( „) = x ( m ) = X t ( m ) = x^ m ) = ar T („), we have that id ^ (t _1 t e i?„. 
But this yields a contradiction as, by assumption, H n = {id}. Therefore 5 is 
right cancellative. | 
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4 The finitely presented algebra K[S n (H)] 

We begin with some properties of prime ideals. 

Let H be a subgroup of Sym n . Recall that z — a\ai- ■ ■ a n G S n (H). In [5] 
it is proved that if H = ((1, 2, . . . , n)) and n > 3, then z is a central element of 
S n (H) and zS n {H) is a minimal prime ideal of S n {H). 

We shall see that, for an arbitrary abelian subgroup H of Sym„ the behaviour 
is different. Indeed we show that S n (H)zS n (H) is a prime ideal of S„(H), for 
n > 3, but it is not minimal in general. 

First we shall see that S n (H)zS n (H) is a prime ideal of S n (H) for an arbi- 
trary non-transitive subgroup H of Sym n . 

Lemma 4.1 If H is a non-transitive subgroup o/Sym„, £/ien S n (H)zS n (H) is 
a prime ideal of S n (H) . 

Proof. Let it, u G S n (H) \ S n (H)zS n {H). Since is not transitive, there exist 
1 < i, j < n such that i ^ and j 7^ o~(n), for all er G H. It is then clear 
that ua)a\v £ S n (H)zS„(H). Thus S n (H)zS n (H) is prime. | 

Recall that a subgroup -ff of Sym„ is semiregular if Hi = {id} for all 1 < 

i < n.. 

Lemma 4.2 //-ff «s an abelian subgroup o/Sym n and 5 1 = S n (H), with n > 3, 
i/ien S'zS' is a prime ideal of S . 

Proof. Let u, v G S \ SzS. 

By Lemma 14.11 we may assume that H is a transitive subgroup of Sym ra . 
Because, by assumption, H is abelian, by [BJ Proposition 3.2] we then have that 
H is semiregular. Therefore n = \{a(l) \ a G H}\ = |iZ|/|#i| = \H\. By the 
comment before the Lemma [4.11 we may assume that (1,2, ... ,n) ^ H. Let 
i,j be such that u G Sen U {1} and v G ajS U {1}. By Lemma l2~2l we have 
that itdi ^ Sz and a^w ^ zS. Hence, since n > 3, we have that uafajv ^ SzS. 
Therefore SzS is a prime ideal of S and the lemma follows. | 

Lemma 4.3 Let H be a subgroup of Sym„ such that H2 = H n -\ — {id}, with 
n > 3. Then, for all 1 < i < n, there exist 1 < j,j' < n such that j =/= i, j' ^ i, 
XiXj ^ A and xyXi ^ A, where A and A are defined in 

Proof. Suppose that {xiXj 1 < j < n, j ' ^ i} C A. Since n > 3, there exist 
1 < j> k < n such that i, j, k are three different integers. Because XiXj , XiXk G A, 
there exist o~,t G H such that o~(n — 1) = i = r(n — 1), cr(n) = j and r(n) = k. 
As H n ^i = {id} and a(n — 1) = r(n — 1), we have that a = r. But this 
contradicts with cr(n) = j =/= k = r(n). Therefore there exists 1 < j < n such 
that j ^ i and XiXj A. 

Similarly one proves that there exists 1 < f < n such that j' ^ i and 
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Lemma 4.4 Let H be a transitive subgroup o/Sym n , and let S = S n (H). Then 
Uf =1 Sai 2 S is not a prime ideal in S. 

Proof. Let Q = U^Sa^S. Note that z Q. However, since H is transitive, 
we have that zai £ Q for all i. Hence zSz C Q and therefore Q is not prime. | 

Now we shall see another general result on prime ideals of S n (H) for an 
arbitrary subset H of Sym n . 

Theorem 4.5 Let H be a subset o/Sym„, and let K be a field. If Q is a prime 
ideal in S n (H) such that S n {H)zS n {H) C Q 7 then K[S n {H)]/ K[Q] is a prime 
monomial algebra. Furthermore, if Q is finitely generated then K[S n (H)]/K[Q] 
is either PI or primitive. 

Proof. Let S = S n (H). Let FM„ = (xx, . . . , x n ) be the free monoid of rank 
n, and let ir: FM„ — > S be the unique morphism such that 7r(xj) = ai for all 
i = 1, . . . , n. Note that 

7r- 1 (S3r5)=FM n asiafa---x„FM I ,U (J FM n x a{1) x a(2) ■ ■ ■ x ct( „)FM„. 

Thus FM„/ 7 r- 1 (SzS) ^ S/SzS and K[S]/K[SzS] is a monomial algebra. Since 
SzS C Q, we have that 5/Q = FM„/7r _1 ((5). Hence ^[^/^[Q] is a monomial 
algebra. Since Q is a prime ideal of S, by Proposition 24.2], K[S}/ K[Q] is 
prime. 

Suppose that Q is finitely generated. Then K[S]/K[Q] is a finitely presented 
monomial algebra, and by [TJ Theorem 1.2] this algebra is either PI or primitive. 
I 

We have seen in Lemma 14.21 that, for an arbitrary abelian subgroup H of 
Sym n , S n (H)zS n {H) is a prime ideal of S n {H), for n > 3. The following result 
shows that it is not minimal in general. 

Theorem 4.6 Let n > 3. Let H be either a non-transitive subgroup of Sym n 
or an abelian subgroup o/Sym„, such that (l,2,...,n) ^ H. Let S = S n (H) 
and let r be a positive integer. 

(i) If TTi!, . . . , m r > 3 and 1 < . . . , i r < n, then Uj_ 1 /S , ay Tn 5'S l is a prime 
ideal in S . 

(ii) For m > 1, Sz m S is a prime ideal in S. 

(Hi) If mi, . . . , m r > 3, 1 < i\, . . . , i r < n and m > 1, then (Sz m S) U 
Uj=i Saij™! S is a prime ideal in S. 

Proof. 

We rely on the fact that z never involves letters to a power > 2. 
(i) Let Q = U r j=1 Sa tj m 'S. Let w 1 ,w 2 E S\Q. We shall see that wiSw 2 % Q. 
We may assume that wi ^ 1 and ti»2 ^ 1. 
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Case(A): H is not transitive. Thus there exists I, with 1 < I < n, such that 
I is not in the orbit of n, and there exists I', with 1 < I' < n, such that I' is not 
in the orbit of 1. In the event that I = I', let I", with 1 < I" < n, be such that 
I" + 1 = V. 

If w\ G S\Sai, let = wiaf. If i«i G Sai\Saf, let = wia;. If w\ G iSaf , 
let = wi. If W2 G S\ai'S, let w 2 = af,W2- If W2 G ay S\af,S , let w 2 = ai>W2- 
If W2 G a^S 1 , let w 2 = w 2- In the event that I ^ i', we have that wiu> 2 ^ Q; 
otherwise w^aintu^ Q. 

Case(B): H is an abelian subgroup of Sym„, such that (1,2, ... ,n) ^ H. 

In this case, we may assume that H is transitive. By [51 Proposition 3.2] we 
then have that H is semiregular. Thus H\ — i? 2 = H n ^i = H n = {id}. 

Suppose that w\ G Sa,k and W2 G aiS. By Lemma \A. 31 there exist j,j' with 
1 < ji j' < ti such that j ^ k, j 7^ Z, x^Xj ^ A and x^o;; ^ A. If j 7^ j', then, 
by Lemma |2"T21 w\a 2 ^a l yW2 ^ Q. If j = j' , then by Lemma T2. 21 w\ajajiW2 ^ Q. 

(m) Let wi,ai 2 eS\ Sz m S. We shall see that Wl Sw 2 % Sz m S. 

Case(A): H is not transitive. Let 1,1' be as in the proof of (i). Then 
wxafalwz £ Sz m S. 

Case(B): H is an abelian subgroup of Sym„, such that (1,2, ... ,n) ^ H. 
This is proved similarly as (i). 

(Hi) Let Q = U r j=l Sa i3 m iS. Let w x , w 2 G S \ (Sz m S U Q). By an argument 
similar to the one used in the proof of (i), one can prove that W1SW2 % Sz m SUQ. 
I 

Corollary 4.7 Let n > 3. Let H be either a non-transitive subgroup o/Sym n or 
an abelian subgroup of Sym n , such that (1, 2, . . . , n) H . Let S = S n (H) and let 
K be a field. For mi, . . . , m r > 3 and 1 < i\, . . . , i r < n, let Q = U T j =1 Sai j mj S . 
Then K[S]/ K[SzS U Q] is a primitive monomial algebra. 

Proof. By Theorem 14. 61 SzSUQ is a prime ideal of 5*. Hence by Theorem 14.51 
K[S] / K[SzS Li Q] is a finitely presented and prime monomial algebra, and by [1] 
Theorem 1.2], it is either PI or primitive. Note that the submonoid (a\a 2 , o-idz) 
of 5* is a free monoid of rank two and 

(a x a 2 ,a x a 3 ) n (SzSUQ) = 0. 

Hence K[S]/K[SzSUQ] is not PI. Therefore K[S}/K[SzSUQ] is primitive. | 

Although it is well-known that in a commutative semigroup the union of 
prime ideals is prime, this is not true for noncommutative semigroups. Thus 
part (Hi) of Theorem 14.61 is not a trivial consequence of parts (i) and (ii). In 
fact we have the following result. 

Proposition 4.8 Let H be a transitive abelian subgroup o/Sym n , with n > 2, 
such that (1,2, ...,n) ^ H. Let S — S n (H). Then there exist prime ideals P,Q 
in S such that P U Q is not a prime ideal in S. 
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Proof. Let Pi = SafS, for 1 < i < n. By Lemma POI Uf =1 Pi is not a prime 
ideal in S. We shall prove that each Pi is a prime ideal in S. 

Let wx,W2 G S\Pi. We shall see that W1SW2 % Pi- We may assume that 
w\ 7^ 1 and W2 7^ 1. Suppose that u>i G Sak and u>2 G a;-?- Since H is transitive 
and abelian, by [51 Proposition 3.2], H is semiregular. Thus by Lemma 14.31 
there exist j,j', with 1 < < n, sucht that k ^ j, I ^ j', XfcXj ^ ^4 and 
Xj/X; ^ A li j ^ i and j' 7^ i, then Wia^a^w^ ^ Pi, by Lemma [2.21 If j 7^ i 
and j' = i, then ^ 7^ i and wiOjofw2 ^ Pi, by Lemma 12.21 If j = i and j' 7^ i, 
then k ^ i and wiaf,a^,W2 4- Pii by Lemma 12.21 If j = i = j', then k i, I i 
and Wiaf,afw2 Pi, by Lemma |2~21 Therefore the result follows. | 

We finish with handling the Jacobson radical of K[S n (H) for H abelian. 

In [3J Corollary 2.2] it is proved that if H is an arbitrary subgroup of Sym n 
and the Jacobson radical J(K[S n (H)]) 7^ {0}, then H is a transitive subgroup 
of Sym n . 

In [2] it is proved that if H = ((1, 2, . . . , n)> then J( J fsT[S'„( J ff)]) = {0}. Now 
we generalize this result for any abelian subgroup H of Sym„. 

Recall that if a = X) s es (H) ^ sS > w i^h G A", then by supp(a) one denotes 
the support of a. That is, supp(a) = {s G S \ k s ^ 0}. 

Theorem 4.9 I/if is an abelian subgroup o/Sym n iften J(A"[S' n (iJ)]) = {0}. 

Proof. Suppose H is an abelian subgroup of Sym n . Let S = S n (H). Note that 
for n < 2, K[S] is either a polynomial algebra over A" or a free algebra over K. 
Thus we may assume that n > 3. 

We prove the result by contradiction. So, assume / a = S s eS^* s e 
J(A[S' n (7J)]), with each fc s G K. Hence, by the comments before the Theorem, 
H 7^ ((1, 2, . . . , n)) and H is a transitive abelian subgroup of Sym n . Thus, as 
mentioned before ([6j Proposition 3.2]), H is semiregular. Therefore n — |{c(l) 
a e H}\ = \H\f\Hx\ = \H\. So, (1,2,..., n) $ H. Now, since n > 3, from [3, 
Proposition 2.6], we know that J(K[S}) C [S*z U zS 1 ]. Let w G supp(a). Then 
m; 6 SzU zS and u> G aiSDScij, for some i, j. By Lemma [2~2l aiwaj ^ SzU zS. 
Since dicxaj E J(A[5 1 ]), there exists w' G supp(a) such that w ^ w' and ciiwaj = 
aiw'dj. However, from Theorem 13.11 we know that S is cancellative, and thus 
w = w' , a contradiction. | 
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